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Abstract. By forcing with P max over strong models of determinacy, 
we obtain models where different square principles at LO2 and W3 fail. In 
particular, we obtain a model of 2 N ° = 2 Nl = N 2 + -.rj(w 2 ) + -.□(td 3 ). 
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1. Introduction 

The forcing notion P max was introduced by W. Hugh Woodin in the early 
1990s, see Woodin [WoolO]. When applied to models of the Axiom of De- 
terminacy, it achieves a number of effects not known to be obtainable by 
traditional forcing methods. 

Recall that ADjg asserts the determinacy of all length u) perfect infor- 
mation two player games where the players alternate playing real numbers, 
and O denotes the least ordinal that is not a surjective image of the reals. 
As usual, M M denotes the maximal forcing axiom, Martin's Maximum. By 
MM(c) we denote its restriction to partial orders of size at most continuum. 
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For the strengthening MM ++ (c) of this latter principle, see Woodin [WoolO, 
Definition 2.47]. 

Woodin [WoolO, Theorem 9.39] shows that when P max is applied to a 
model of ADk+ "O is regular", the resulting extension satisfies MM ++ (c). 
A natural question is to what extent one can extend this result to par- 
tial orders of size c + . For many partial orders of this size, obtaining the 
corresponding forcing axiom from a determinacy hypothesis should greatly 
reduce the known upper bound for its large cardinal consistency strength. 
Moreover, using the Core Model Induction, a method pioneered by Woodin 
(see Schindler-Steel [SSa] and Sargsyan [Sara]), one can find lower bounds 
for the consistency strength of MM ++ (c + ) and its consequences, which leads 
to the possibility of proving equiconsistencies. 

In this paper we apply P max to theories stronger than ADjj + "0 is reg- 
ular" and obtain some consequences of MM ++ (c + ) on the extent of square 
principles, as introduced by Ronald B. Jensen [Jen 72]. We recall the defini- 
tions: 

Definition 1.1. Given a cardinal k, the principle □« says that there exists 
a sequence (C a \ a < k + ) such that for each a < k + , 

(1) Each C a is club in a; 

(2) For each limit point (3 of C a , Cp = C a n /3; and 

(3) The order type of each C a is at most k. 

Definition 1.2. Given an ordinal 7, the principle 0(7) says that there 
exists a sequence (C a \ a < 7) such that 

(1) For each a < 7, 

• Each C a is club in a; 

• For each limit point f3 of C a , Cp = C a PI /?; and 

(2) There is no thread through the sequence, i.e., there is no club E C 7 
such that C a = E n a for each limit point a of E. 

We refer to sequences witnessing these principles as D^-sequences or 0(7)- 
sequences, respectively. Note that D K implies and that \3 U is true. 

Remark 1.3. Suppose that k is uncountable. A key distinction between 
these principles is that D K persists to outer models that agree about k + , 
while H\(k + ) need not. This seems to be folklore; since we could not locate 
an argument in the literature, we sketch one below. 

For example, consider the poset P that attempts to add a □(«; + )-sequence 
with initial segments. Note that P is (k + l)-strategically closed. 

Let G be V-generic for P, and assume for the moment that the generic 
sequence added by P is indeed a □(K + )-sequence, say (C a \ a < k + ). Then 
one can thread it by further forcing over V[G] with the poset Q whose 
conditions are closed bounded subsets c of k + such that max(c) is a limit 
point of c and, for every a £ lim(c), we have cf) a = C a . 

This threading does not collapse k + , because Q is /^-distributive in V[G], 
by a standard argument. In fact, the forcing P * Q has a K + -closed dense 
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set consisting of conditions of the form (p, q) where p decides the value q to 
be p(a), for a the largest ordinal in dom(p). This can also be verified by a 
standard density argument. 

Assume now that PFA holds in V, so fails (as does any 0(7) for 

cf(7) > oji, by Todorcevic [Tod84]). Since PFA is preserved by ^-closed 
forcing, by Konig-Yoshinobu [KY04], it holds in the extension by P * Q. 
(One could argue similarly starting from a universe where k is indestructibly 
supercompact.) 

It remains to argue that the sequence C added by P is a □(re + )-sequence. 
The (standard) argument verifying this was suggested by James Cummings, 
and simplifies our original approach, where a more elaborate poset than P 
was being used. Assume instead that the generic sequence is threadable, 
and let c be a name for a thread. Now inductively construct a descending 
sequence of conditions p n , and an increasing sequence of ordinals 7 n , for 
n € uj, such that, letting a n be the length of p n , we have: 

(1) «n < 7n < CXn+1, 

(2) Pn+i\^ln G c, and 

(3) Pn+i determines the value of c n a n . 

Let 7 = sup n 7„ = sup n a n , and let p' be the union of all p n . Then p' is not 
a condition, but can be made it into one, call it p*, by adding at 7 as the 
value p*{^)i some cofinal subset of 7 of order type uj that is distinct from 

c n 7. 

Then p* forces that the 7-th member of C is different from c n 7. But 7 
is forced by p* to be a limit point of both c and the 7-th member of C, and 
therefore p* forces that c is not a thread through C. 

Viewing this as a density argument, we see that densely many conditions 
force that c is not a thread thorough C. Thus, C is a □(K + )-sequence in 
V[G], as we wanted. 

This shows that neither D(k + ), nor its negation, is upward absolute to 
models that agree on k + . See also the discussion on terminal square in 
Schimmerling [Sch07, §6]. 

Question 1.4. Assuming that D(k + ) fails, can it be made to hold by k + - 
closed forcing? This seems unlikely, though we do not see a proof at the 
moment. If the answer is no, then the argument above can be simplified, as 
there is no need to assume PFA or any such hypothesis on the background 
universe. 

Via work of Stevo Todorcevic [Tod84, Tod02], it is known that MM ++ (c) 
implies 2 Kl = H2 + -'□(W2), and MM ++ (c + ) implies -^0(003). Through work 
of Ernest Schimmerling [Sch07] and Steel (via the Core Model Induction, 
see Schindler-Steel [SSa]) it is known that the following statement implies 
that the Axiom of Determinacy holds in the inner model L(R): 



(1) 



-.□(wa) + -.D W2 + 2 Nl =N 2 . 



1 



CAICEDO, LARSON, SARGSYAN, SCHINDLER, STEEL, AND ZEMAN 



The following theorem gives a lower bound for the hypotheses needed for 
the results in this paper. As usual, HOD denotes the inner model of all 
hereditarily ordinal definable sets, see Jech [Jec03]. 

Theorem 1.5. Assume ADr + "0 is regular" and that there is noT C J"(R) 
such that L(r,R) |= "9 is Mahlo in HOD". Then U w , 2 holds in the P max 
extension. 

To prove Theorem 1.5, one shows that an appropriate version of □ (©) 
holds in the determinacy model, and therefore that holds in the corre- 
sponding P max extension (the cardinal of the inner model of determinacy 
becomes W3 in the P max extension). The argument is in essence a standard 
adaptation of the usual proof of square principles in fine structural models. 
The HOD analysis of Sargsyan [Sara] makes this adaptation possible, see 
Section 3. 

The moral is that a stronger determinacy hypothesis is needed to force 
the failure of tl U2 via P m ax- On the other hand, in Section 4 we show that 
weak square at W3, the statement D^,^ ( see Definition 4.1), always holds 
in P max extensions of models of AD + + "0 is regular". 

The hypothesis that we use to force the negation of H W2 is in the end just 
slightly stronger than the assumption of Theorem 1.5, see Theorem 6.1: 
AD]g + "0 is regular" + "{k | k is regular in HOD, is a 
member of the Solovay sequence, and has cofinality u±} is 
stationary in 0". 

We show from this hypothesis that D W2 fails in the extension given by P max 
followed by a natural forcing well-ordering the power set of the reals. That 
2 Nl = K 2 and -iD(w2) also hold follows from Woodin's work. Similarly, a 
stronger hypothesis allows us to conclude that even n(oj^) fails in the final 
extension, see Theorem 7.5. 

If we do not require choice to hold in the final model, then already ADjr + 
"0 is Mahlo in HOD" suffices to make n U2 fail in the P max extension (and 
therefore Theorem 1.5 is optimal), see Theorem 5.1. As for the failure of 
□ (0) itself in the determinacy model, see Theorem 5.3. 

With the possible exception of the assumptions in Section 7, the deter- 
minacy hypotheses we use are all weaker in consistency strength than a 
Woodin cardinal that is limit of Woodin cardinals. This puts them within 
the region suitable to be reached from current techniques by a Core Model 
Induction. Moreover, these hypotheses are much weaker than the previously 
known upper bounds on the strength of (1) and similar theories. 

Prior to our work, two methods were known to show the consistency of (1): 
It is a consequence of PFA(c + ), the restriction of the proper forcing axiom 
to partial orders of size c + (see Todorcevic [Tod84]), and it can be forced 
directly from the existence of a quasicompact cardinal. Quasicompactness 
was introduced by Jensen, see Cummings [Cum05] and Jensen [Jena]; Sean 
Cox (unpublished), and possibly others, observed that the classical argument 
from James E. Baumgartner [Bau76] obtaining the consistency of "every 
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stationary subset of 0J2 H cof(w) reflects" from weak compactness adapts 
straightforwardly to this setting. 

We expect that the HOD analysis (see Sargsyan [Sara]) should allow us 
to extend the Core Model Induction to establish the precise consistency 
strength of (1). The question of whether it is possible to obtain MM ++ (c + ) 
or even PFA(c + ) in a P max extension of some determinacy model remains 
open. 

Since forcing axioms are connected with failures of square principles, we 
want to suggest some notation to refer to these negations in a positive way, 
highlighting their compactness character, and solving the slight notational 
inconvenience that refers to the square principle at a cardinal successor k + 
as d K , as if it were a property of its predecessor. 

Definition 1.6. Let 7 be an ordinal. We say that 7 is threadable if and 

only if Cl(7) f ans - 

If 7 = A + is a successor cardinal, and 0\ fails, we say that 7 is square 
inaccessible. 

For general background on descriptive set theory, we refer to Kechris 
[Kec95] and Moschovakis [Mos09] ; the latter is also a good reference for basic 
determinacy results. In addition, for determinacy and Woodin's AD + the- 
ory, we also refer to Woodin [WoolO], Jackson [JaclO], Caicedo-Ketchersid 
[CK11], Ketchersid [Ketll], and references therein. Basic knowledge of de- 
terminacy will be assumed in what follows. 

We also assume some ease with P max arguments, although the properties 

of 

Pmax that we require could be isolated and treated as black boxes. We 
refer to Woodin [WoolO] and Larson [LarlO] for background. 

1.1. Acknowledgements. The first, second, third, and fifth authors were 
supported in part by NSF Grants DMS-0801189, DMS-0801009, DMS-09026- 
28, and DMS-0855692, respectively. 
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April 16-20, 2011. We are grateful to the Institute for the opportunity and 
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porated in the discussion in Remark 1.3. 

2. From HOD to HODy (M ) 

Some of our results use hypotheses on inner models of the form HODgwjn, 
where IP K (K) denotes the collection of sets of reals of Wadge rank less than 
k. We refer the reader to Kechris [Kec95] for background on the Wadge 
hierarchy. If A is a set of reals, we let \A\w denote its Wadge rank. 
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We show in this section how some of these hypotheses follow from state- 
ments about HOD. With the possible exception of Theorem 2.4, none of the 
results in this section is new. The key technical tool is given by Lemma 2.2. 

Recall that G is the least ordinal that is not a surjective image of the reals, 
and that the Solovay sequence, introduced by Robert M. Solovay [Sol78], is 
the unique increasing sequence of ordinals (0 a \ a < 7) such that 

• #0 is the least ordinal that is not the surjective image of the reals by 
an ordinal definable function; 

• for each a < 7, 9 a+ i is the least ordinal that is not the surjective 
image of the reals by a function definable from an ordinal and a set 
of reals of Wadge rank 6 a ; 

• for each limit ordinal /3 < 7, 9p = sup{6> a | a < and 

• 7 = e. 

Remark 2.1. The proof of Solovay [Sol78, Lemma 0.2] shows that, under 
AD, whenever 7 is an ordinal, and (f>: M — >■ 7 is a surjection, there exists a 
set of reals of Wadge rank 7 definable from (f>. From this it follows that if 
\F\w = @a, then every set of reals of Wadge rank less than a+ i is definable 
from F, a real and an ordinal. In turn, it follows from this that there is no 
surjection from R to 9 a+ i ordinal definable from any set of reals of Wadge 
rank less than a +i, and moreover that each a is the O of HODy e ^y 

The following is due to Woodin, building on work of Petr Vopenka (see 
Jech [Jec03, Theorem 15.46]): 

Lemma 2.2 (ZF). For each ordinal £ there exists a complete Boolean algebra 
B in HOD such that for each E C £ there is a HOD-generic filter H C B 
with 

HOD s = HOD [if]. 

Furthermore, if AD holds, £ < O and 6 is the least member of the Solovay 
sequence greater than £, then B can be taken to have cardinality at most 8 
in V . 

Proof. Fix an ordinal 7 such that every ordinal definable subset of ?(£) is 
ordinal definable in V 7 . Let Bo be the following version of the Vopenka 
algebra: Bo is the Boolean algebra consisting of all sets of the form 

Afa = {x C £ I V 7 |= 4>(x, s)}, 

where is a formula and s is a finite subset of 7, ordered by inclusion. 

The relation A^ s = Ay ^ is ordinal definable, and there is an ordinal 
definable well-ordering of the corresponding equivalence classes. Let n be 
the length of this well-ordering, let h : n — > Mq be the corresponding inverse 
rank function, and let Bi be the Boolean algebra with domain 77 induced by 
h. Since the relation A^ s C A^/^i is ordinal definable, Bi is in HOD. 

Given a filter G C Bo, let E(G) be the set of a G £ such that 

{E C £ I a G E} G G. 
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Then for any E C £, £({A 6 1 | £ £ A}) = £7. According to Vopenka's 
Theorem (see Caicedo-Ketchersid [CK11]), 

(1) For every E Q H E = ft -1 [{A G B I E G A}] is HOD-generic for 
Bi; 

(2) There exists a Byname E G HOD such that if H C B x is HOD- 
generic and G = then = 

Now suppose that iT C Bi is HOD-generic, and let E = Eh- Let us see 
first that HOD^ C HOD[ff]. Suppose that A is a set of ordinals in HOD^, 
and fix an ordinal 5 such that A and E are both subsets of 5. Then there is 
an ordinal definable relation T C S x 9(5) such that A = {( < 5 \ T(C, E)}. 
Define the relation T* on 5 x M 1 by setting T*((,p) if and only if T((,D) 
holds for all D e h(p). Then T* G HOD, and A is in HOD [if], since A is the 
set of C < sup(A) such that there exists a p in H for which T*((,p) holds. 

Now, for any set ECS,, He is in HOD^ C HOD{H], and some condition 
in Bi decides whether or not the generic filter H will be equal to H^ h . 

However, for any condition p G Bi, if F is any element of h(p) then Ejj f = F, 
which means that p cannot force the generic filter H to be different frorm 
H Er . It follows then that H is in HOD £ so HOD[#] = HOD £ , whenever 

H C Bi is HOD-generic and E = E H . 

Finally, assume that AD holds, and let 9 be as in the statement of the 
lemma. Then is either #o ° r @a+i f° r some a. Let F be empty if the first 
case holds, and a set of reals of Wadge rank 9 a otherwise. 

Let us see that the cardinality of r] is at most 8 in V. By Remark 2.1 and 
the Moschovakis Coding Lemma (see Koellner-Woodin [KW10, Theorem 
3.2]) there is a surjection it: R — > [P(£) definable from £ and F. If ^4 is an 
ordinal definable subset of O 5 ^), then -n" -1 ^] is ordinal definable from F, 
which means that |7r -1 LA]|jy < 9, which again by Remark 2.1 implies that 
A is definable from F, a real and a finite subset of 9. For each fixed finite 
a C 9, the definability order on the sets A C definable from F, a, and a 
real, induces a pre-well- ordering of the reals definable from F and a, which 
must then have order type less than 9. It follows from this that r\ also has 
cardinality at most 9. □ 

Under AD + , every set of reals is ordinal definable from a set of ordinals, 
and in fact this set can be taken to be a bounded subset of O (see Woodin 
[WoolO, Theorem 9.5]). Combining this fact with Lemma 2.2 gives the 
following folklore result. 

Theorem 2.3. Assuming AD + , if 9 is a member of the Solovay sequence 
and 9 is regular in HOD, then 9 is regular in HODj> e ( K ). 

Proof. If 9 = 9q or 9 is a successor member of the Solovay sequence, there 
is a set of reals A from which Wadge-cofinally many sets of reals are or- 
dinal definable. It follows then that 9 is regular in HODy^ng) without any 
assumption on HOD, since for each function /: R — > O there is a surjection 
from R to sup(/[R]) definable from A and /. 
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Now suppose that 9 is a limit in the Solovay sequence, and that / : a — >■ 9 
is a cofinal function in HODj> e ( R ), for some a < 9. Then / is ordinal definable 
from some set of reals in !Pg (R) that itself is ordinal definable from a bounded 
subset A of 9. Pick 9% < 9 such that A is bounded in 9^. By Lemma 2.2, 
there is a set H, generic over HOD via a partial order of cardinality less 
than % +1 in HOD, and such that HOD A C ROB[H]. Then / G HOD[#]. 
By cardinality considerations, the regularity of 9 in HOD is preserved in 
HOD[i?], giving a contradiction. □ 

With a little more work, one gets Theorem 2.4 below. Note that if AD 
holds and O is a limit ordinal in the Solovay sequence then ADr holds - for 
instance, this is Woodin [WoolO, Theorem 9.24], modulo the fact that ADjj 
reflects to L(0>(R)). 

Given a cardinal 9, a filter on 9 is 9- complete if it is closed under in- 
tersections of cardinality less than 9, and R- complete if it is closed under 
intersections indexed by R. 

Theorem 2.4. Assume that AD holds, and that 9 is a limit on the Solovay 
sequence. Let F be a 9-complete filter on 9 in HOD, and let F' be the set 
of elements of 7(9) n HODy^Qg) containing some member of F. Then the 
following hold: 

(1) The filter F' is M-complete in HODy e ng\. 

(2) If F is an ultrafilter in HOD, then F' is an ultrafilter in HODy^). 
Moreoever, every 9-complete filter on 9 in HODy^) is M-complete. 

Proof. Every element of HODy^) is ordinal definable from a set of reals 
of Wadge rank less than 9, and thus (since every set of reals is Suslin in 
HODy e ( R )) from a bounded subset of 9. By Lemma 2.2, every bounded sub- 
set of 6 exists in a generic extension of HOD by a partial order of cardinality 
less than 9 in HOD. The second conclusion of the lemma follows, as well as 
the fact that F' is ^-complete in HODy^) . It suffices then to prove the last 
part of the theorem. 

Let F' be a (9-complete filter on 9, and fix G: R — > F' in HODy^ng). For 
each a < 9, let B a = {x G R | a G G(x)}. Then B = (B a \ a < 0) is ordinal 
definable from a set of reals of Wadge rank less than 9. 

Since ADr holds in HODy e ( K \, and 9 is the O of this model (see Remark 
2.1), there is no ^-sequence in HODy^) consisting of sets of reals of Wadge 
rank unbounded in 9, since this would mean that there is one set of reals A 
such that every set of reals is ordinal definable from A and real, contradicting 
Uniformization. 

On the other hand, if unboundedly many of the B a were to be distinct 
sets with Wadge rank below some fixed set of reals, then one could define 
from this situation a pre-well-ordering of length 9, which is impossible. So 
B must contain fewer than 9 many distinct sets. 

Suppose that B C R is such that {a < 9 \ B a = B} is F'- positive. For 
each x G R, G(x) G F' , so there is an a < 9 for which x G B a and B a = B. 
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It follows that B 



Since f] xeR G(x) 



M.. Since F' is ^-complete, 

{a | B a = R} € F' . 
{a | B a = M}, we are done. 



□ 



3. Square in P max extensions of weak models of determinacy 

We show that square principles at 0J3 do hold sometimes in IPmax exten- 
sions. In this section, we outline a proof of Theorem 1.5, showing that, in 
order to obtain negative results, we must begin with strong assumptions. 
We restate the theorem, for the reader's convenience. 

Theorem. Assume ADr + "6 is regular" and that there is no T C 3>(R) 
such that L(r, R) \= "0 is Mahlo in HOD". Then holds in the P max 
extension. 

The heart of the construction takes place in HOD and is a straightforward 
combination of standard constructions of square sequences as developed in 
Jensen [Jen 72], Schimmerling-Zeman [SZ04], and Zeman [ZemlO], adapted 
to the context of strategic extender models as developed in Sargsyan [Sara]. 
In order to stay close to the constructions in Schimmerling-Zeman [SZ04] 
and Zeman [ZemlO], we use fine structure notation and terminology as in 
Zeman [Zem02]; the rest of the notation and terminology is consistent with 
that in Mitchell-Steel [MS94], Steel [Ste96], and Sargsyan [Sara]. 

Proof. The key technical tool is a condensation lemma for initial segments 
of HOD which can be proved using the standard argument modified to the 
strategic extender models from Sargsyan [Sara]. Unlike the square construc- 
tions in Schimmerling-Zeman [SZ04] and Zeman [ZemlO], our situation is 
specific in the sense that the initial segments of HOD used for the def- 
inition of the elements of our square sequence are never pluripotent (see 
Schimmerling-Zeman [SZ04] and Zeman [ZemlO]), that is, they do not give 
rise to protomice. This makes it possible to run the construction without 
analysis of extender fragments, so the construction does not differ too much 
from that in L. The reason why this is the case is a consequence of the 
following corollary of our smallness assumption, see Sargsyan [Sara]: 



If 9 a < O, then 9 a is not overlapped by an extender on the HOD-sequence. 

We now formulate the condensation lemma. Recall that if 9 a < O, then 
T, a is the iteration strategy for HOD | 9 a in HOD. 

Lemma 3.1. Assume N is an initial segment of HOD. Let a < O, and 

let M be a sound T, a -premouse such that p 1 ^ 1 = 9 a . Let finally a : M — > N 

be a Sq"^ -preserving map with critical point 9 a , a(9 a ) = 9p, and a £ HOD. 
Then M is an initial segment of HOD. 



(2) 
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Proof. (Sketch.) Since a \ 9 a = id, the model M agrees with HOD below 

9 a . 

By (2), all critical points of the iteration tree on the M-side of the com- 
parison of M against HOD are strictly larger than 9 a . The preservation 
degree of a guarantees that M is iterable when using extenders with critical 
points larger than 9 a , so M can be compared with HOD. By the theory 
developed in Sargsyan [Sara], HOD wins the comparison against M, the as- 
sumption a £ HOD is used here. (We sketch the argument below, using 
freely notation and results form Sargsyan [Sara].) 

But then M is not moved in the coiteration, as it projects to 9 a , is sound, 
and all critical points on the M-side are larger than 9 a . This gives the 
result. This is an instance of a more general result from Sargsyan [Sara], 
namely, that HOD thinks that it is full: Letting A HOD denote the order type 
of the set of Woodin cardinals in HOD and their limits, if a < A HOD , and 
7] € [9 a , a+ i) is a cutpoint, then any sound E Q -mouse M over HOD | r/ with 
p(M) = T], is an initial segment of HOD. 

To see that HOD wins the comparison, let £ be the strategy of N, so £ 
respects S^, the iteration strategy for HOD | 9p in HOD. By the arguments 
of Sargsyan [Sara], all we need to check is that S CT respects E Q . This follows 
from hull condensation. 



(3) 

M M' 

To see this, suppose that T is the tree arising on the M-side of the com- 
parison, as in diagram (3), so 7 has critical point above 9 a . Let 11 be on 
the sequence of M'. We must argue that U is according to T, a . We use a' 
to produce cr'(U), and note that the pointwise image a'[U] is a hull of a'(U). 
But then U is also a hull of a'(U), and since a <G HOD, so is a' € HOD. 
This allows us to invoke hull condensation, as claimed. □ 

Note that, by assumption, O = 9q for some that is inaccessible but not 
Mahlo in HOD. 

We modify the construction in Zeman [ZemlO] to the current context to 
obtain a global square sequence below O in HOD of the form (C T \ r G C*) 
where C* € HOD is a closed subset of O fixed in advance such that 

9 T = t and r is singular in HOD whenever r € C*. 

The sequence (C T \ r G C*) will have the following properties: 

(a) Each C T is a club subset of r, 

(b) Cf = C T n f whenever f is a limit point of r, 

(c) otp(C r ) < r, and 

(d) C T C C* unless otp(C T ) = oj. 
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By construction, otp(C r ) may be larger than W2- In the P max extension, 
we have = 0J3, so it is possible to extend the sequence (C T | r € C*) to 
all limit ordinals in the interval (0^2,^3) such that (a)-(c) still hold. For 
auxiliary purposes, set C T = r whenever r < 0J2 is a limit ordinal. It is then 
easy to verify that the following recursive construction from Jensen [Jen72] 
turns the sequence (C T | r € limnu^) into a □ W2 -sequence (c T | r € hmdu^). 
Let 7r T : otp(C T ) — )■ C T be the unique order isomorphism. Then set 

c T = 7r T [c otp(CV )]. 

In the rest of this section, we describe the modifications to the construc- 
tion in Zeman [ZemlO] that yield the sequence (C T | r G C*). The point of 
our description is to separate aspects of the construction that can be accom- 
plished by abstract fine structural considerations from those that are specific 
to strategic extender models. By "abstract fine structural considerations", 
we mean here methods within the framework of Zeman [Zem02, Chapter 1]. 
Our notation is consistent with that in Zeman [ZemlO] with two exceptions: 
First, in our case plays the same role the class of ordinals plays in Zeman 
[ZemlO], and second, the sets C T from Zeman [ZemlO] do not correspond to 
the sets denoted by C T here. 

The construction in Zeman [ZemlO] is carried out separately on two dis- 
joint sets S^S 1 . The class S 1 consists of all those ordinals for which the 
singularizing structure is a protomouse. In our case, protomice do not arise 
in the construction due to (2), so we have S 1 = 0. This greatly simplifies 
the situation, as the verification that C T C S l whenever t 6 §' (t = 0,1) 
and otp((7 T ) > w, involved a substantial amount of work in Zeman [ZemlO]. 
Thus we will refer only to the portion of the construction in Zeman [ZemlO] 
that concerns the set S°. 

To each r G C*, we assign the singularizing level of HOD for r, which 
we denote by N r . We then define the auxiliary objects for N T exactly as in 
Zeman [ZemlO]: 

• By h^., we denote the uniform -Skolem function for 3sf r ; this is 
a partial function from u x N T into N r . 

• We write h^jUlp}) to denote the set of all values h^.(i, where 
i G oj and £ < 7. 

• We let p T be the standard parameter of 3\f T . 

• We let n T be the complexity degree of a singularizing function for 
r over N T , or equivalently the least n such that /i" +1 (7 U {p T }) is 
cofinal in r for some 7 < r. 

• h T = h T ^ +1 , and 

• We let a T be the largest a < r such that h T (a U {p T }) (~l r = a. 

We then define the sets B T , which are the first approximations to C T , 
analogously as in Zeman [ZemlO]. Recall that B T may be bounded in r if 
r is countably cofinal and even empty, but on the other hand B T will be 
"almost" coherent also at successor points. 



12 



CAICEDO, LARSON, SARGSYAN, SCHINDLER, STEEL, AND ZEMAN 



To be precise: Recall that an ordinal £ is in p T if and only if some gen- 
eralized solidity witness for ( with respect to 3MV and p T is an element of 
N T , and the standard solidity witness for £ can be reconstructed from any 
generalized solidity witness for ( inside N T . Here, by the standard solidity 
witness, we mean the transitive collapse of the hull h^ +1 (( U {p T — (C + 1)})) 

where p^_< C < Pyi T - 

Now let r G B T if and only if the following hold: 

(1) Nf is a hod-premouse of the same type as N T , 

(2) n f = n T , and 

(3) There is a -preserving embedding cr : 3MV — >■ N r such that: 

• a \ f = id, 

• cr(r) = r iff 

• ""(Pf ) = and, 

• For each £ G p r , there is some generalized solidity witness Q f° r 
£ with respect to N r and p T , such that Q G rng(cr). 

(4) a f = a T . 

The following facts are proved by means of abstract fine structure theory, 
and the proofs look exactly as the corresponding proofs in Zeman [ZemlO]: 

(A) a is unique, and we denote it by 0>, T - 

(B) af jT [cop^[_] is bounded in cup^f . 

(C) If t* < f are in B T then there is a unique map cr r *,f : N T * — > 3MV 
with the list of properties stipulated above, and with (r*, r) in place 
of(f,r). 

(D) If r* < f < t' are in i? r U {r}, then o>,i-' ° 0>*,f = &t*,t'- 

(E) If r G i? r , then B T C\f = B f - min(B T ). 

The proof of unboundedness of f? T , for r of uncountable cofinality, is sim- 
ilar as that in Zeman [ZemlO], but uses the Condensation Lemma 3.1 where 
the argument from Zeman [ZemlO] used condensation for L[I<7] -models: 

For A regular and sufficiently large, given r' < r, and working in HOD, 
we construct a countable elementary substructure X -< H\, such that 

N t ,t',C* g X. 

Letting f = sup(X n r), notice that r' < f < r and f G (7*, as C* is closed. 
Let N be the transitive collapse of 3M" T , and let a : 3ST — >• N T be the inverse of 
the collapsing isomorphism. Set N = Ult rar (N,a \ (N| f)), where cr(r) = r, 
and let a' : IN" — > N T be the factor map, that is, a' o a = a, and a' \ f = id. 

Exactly as in Zeman [ZemlO], one can show the following facts by means 
of abstract fine structural considerations: 

(F) a is Sq 1 ^ -preserving, and maps up!^ cofinally into W P^ T - Similarly, 
a' is Sq 1 ^ -preserving, but maps up 1 ]^ boundedly into wp~^~. 

(G) N is a sound and solid hod-premouse. 

(H) IN" is a singularizing structure for f with singularization degree n T . 
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(I) cr'(f) = r, cr'(py() = p T , and a T is the largest a < f satisfying 
h^ +1 (aU{ Pj ,})nf = a. 

Since the entire construction took place inside HOD, Lemma 3.1 can be 
applied to the map a' : N — > N T . The rest follows again by abstract fine 
structural considerations, literally as in Zeman [ZemlO]. In particular, these 
considerations can be used to show that N = Nf and &'(pjr) = p T , and hence 
a' = (Jf,T- Additionally, a? = a T . This shows that f G B T . 

In Zeman [ZemlO] it is only proved that B T is closed on a tail-end; this 
was again caused by the fact that one has to consider protomice. Here, we 
prove that B T is itself closed: 

Given a limit point f of B T , notice first that f G C*, let N be the direct 
limit of (N f ,a T * t f \ t* < f < ?}, and let a' : N — > N T be the direct limit 
map. Again, by abstract fine structural considerations that are essentially 
identical to those in Zeman [ZemlO], we establish the conclusions analogous 
to (F)-(I) for the current version of IN" and a', and then as above apply 
Lemma 3.1 to a' : N — s> N r , and conclude that N is an initial segment of 
HOD. As above, we then conclude that N = Nf and a 1 = <Jf iT . 

Having established closedness and unboundedness of B T , we follow the 
construction from Zeman [ZemlO], and obtain fully coherent sets B* by 
"stacking" the sets B T ; so 

B* = B T0 U B T1 U • • • U B Ttr , 

where Tj + i = mm(B Ti ), and £ T is the least £ such that Bp = 0. We then 
define C* as the set of all ordinals r t , defined inductively as follows: 

r = mm(B T ), 

= the least £ < r such that h T ({^} U {p T }) 2 rn g( cr T,r), 

r t+ i = the least f < r such that ^({Cl u {Pt}) C rng(<Tf iT ), 

r,. = sup{r r [ I < l} for limit i. 

The proof that the C* are fully coherent, unbounded in r whenever r has 
uncountable cofinality in HOD, and otp((7*) < r, can be carried out using 
abstract fine structural considerations, and is essentially the same as the 
argument in Zeman [ZemlO]. 

Finally, we let C T = lim(C*) whenever lim(C*) is unbounded in r, and 
otherwise let C T be some randomly chosen cofinal w-sequence in r. (Recall 
again that here our notation diverges from that in Zeman [ZemlO], where C T 
denoted sets that are fully coherent but not necessarily cofinal at countably 
cofinal r.) □ 

Remark 3.2. Above, we worked in the theory ADr + O is regular, as it 
directly relates to our negative results but, as long as we are in the situation 
where there is no T C 3>(R) such that L(T,R) \= "9 is Mahlo in HOD", 
Theorem 1.5 holds assuming only AD + . 
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We briefly sketch the additional arguments. We need to consider two 
cases: Suppose first that O = 9q for some singular limit ordinal Q. In 
this case, < in the P max -extension, and the construction of the D^ - 
sequence takes place essentially above and is almost literally the same as 
that in L. 

Finally, if = 9^+1 for some ordinal Q, one can use that 

(a) Models that admit HOD-analysis are of the form K S (1R), and 

(b) Under our minimality assumption, the HOD-analysis applies to our 
V. 

That (a) and (b) hold follows from unpublished arguments by Sargsyan 
and Steel on "capturing by M-mice", and we omit the details. Assuming 
that this is the case, let G be P max -generic over V. By the 5-construction 
from Sargsyan [Sara], the model K S (R)[G] can be rearranged into the form 
K S (M, G). Since G well-orders R in order type u>2, there is A C u 2 such 
that K S (R, G) = Lp(.A). The standard construction of the canonical L_] W2 - 
sequence in Lp(yl) thus yields a □ W2 -sequence in the P max -extension. 

4. Weak squares in P max extensions 

In this section we prove that there is a limit to how far P max arguments 
can reach on the extent of squares. We show that the weak square principle 
□ W2iW2 always holds in P max extensions of models of AD + + "0 is regular". 
As in Section 3, we emphasize the case where ADr holds. Recall: 

Definition 4.1. Given cardinals k and A, the principle ^ says that there 
exists a sequence (C Q | a < k + ) of nonempty sets such that for each a < k + , 

(1) |e Q | < A; 

(2) Each element of Q a is club in a, and has order type at most k; and 

(3) For each member C of S Q , and each limit point j5 of C, C n (3 € Qp. 

We call a sequence witnessing the above principle a D^A-sequence. As 
shown in Cummings-Magidor [CM11], it is consistent with Martin's Maxi- 
mum that C U2i W2 holds. 

Before stating our result, we recall a result of Woodin that will prove very 
useful in what follows. The notion of A-iterability for A a set of reals, crucial 
in the theory of P m axj is introduced in Woodin [WoolO, Definition 3.30]. 
For X -< H(u)2), Woodin denotes by Mx its transitive collapse. Woodin 
[WoolO, §3.1] presents a series of covering theorems for P max extensions. In 
particular, we have: 

Theorem 4.2 (Woodin [WoolO, Theorem 3.45]). Suppose that M is a 
proper class inner model that contains all the reals and satisfies AD + DC. 
Suppose that for any A £ J'(M) n M , the set 

{X -< H(u>2) | X is countable, and Mx is A-iterable} 

is stationary. Let XinVbea bounded subset of M of size oj\ . Then there 
is a set Y G M , of size w\ in M, and such that ICY. 
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Typically, we apply this result as follows: We start with M = L(CP(R)), a 
model of AD + + DC, and force with P max to produce an extension M[G]. The 
technical stationarity assumption is then true in M[G] by virtue of Woodin 
[WoolO, Theorem 9.32], and we can then apply Theorem 4.2 in this setting. 

Theorem 4.3. Assume that V |= ADir + "6 is regular" . Let G * H be 
Pmax * Add(w3, l)-generic over V. Then D^,^ holds in \[G\[H\. 

Proof. It follows from the assumption that V ^ L(A, R) for any A C R. 
Work in V[G][H}. For a < 6 V = u^ [G][H] , let A G V be a set of reals of 
Wadge rank a, and define Q a as the collection of all club subsets of a of 
order type at most u>2 that belong to L(A, R)[G]. Note that this definition 
is independent of the representative A that we choose. Then each C a is 
nonempty, and 

|0>(a) DL(A,R)[G]\ < oj 2 

in \[G][H}. 

We claim that (C a | a G C03) is a □ W2)W2 -sequence, for which only coherence 
needs to be verified. To check this, suppose that a < (3 < 0J3, that A,B£ 
9(R) fl V, and that \A\ W = a and \B\ W = (3. Then A G L(B, R), so 
L(A,R)[G] C L(B,R)[G]. Therefore, if C G Cp and a G lim(C), then 
cf(tt) < wi (in L(B,R)[G]). 

Using now the Covering Theorem 4.2, we see that \C fl a\ < ^1, so there 
is a D G V with Cfla C D and |D| < Hi in V. By the Coding Lemma, 
D G L(A,R) and \D\ < H x in L(A,R). Therefore, since ^(wi) C L(R)[G], 
we see that C n a G L(A,R)[G], so C fl a G Q a . □ 

Remark 4.4. Note that if AD + holds and is regular, then either we are 
in the situation above, or else 6 is a successor in the Solovay sequence. In 
the latter case, we can modify the above construction by considering at each 
a a pre- well-ordering of length a, and letting Q a consist of the realizations 
in V[G][i2] of all those names in V that (in the codes) are inductive in A, in 
the sense of Moschovakis [Mos09, §7.C]. The proof above then gives us that 
0^2,^2 a ^ so holds in V[G][-H] in this case. 

5. CHOICELESS EXTENSIONS WHERE SQUARE FAILS 

In this section we present two results showing that W3 is square inac- 
cessible, or even threcidciblc, in the IPmax 

extension of suitable models of 
determinacy (see Definition 1.6). Missing from these results is an argument 
that the subsequent forcing Add(ix>3, 1) that adds a Cohen subset of cu^, 
and in the process well-orders 3 (R), does not ("accidentally") add a square 
sequence. This issue is addressed in Section 6. 

The existence of a model M\ as in the following theorem follows from 
AD M + V = L(0>(R)) + "9 is Mahlo in HOD". 

Theorem 5.1. Assume that AD + holds and that 9 is a limit on the Solovay 
sequence such that that there are cofinally many k < 9 that are limits of the 
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Solovay sequence and are regular in HOD. Then 0J3 is square inaccessible 
in the P m ax extension o/HODj e (R). 

Proof. Fix cr a P max name in HODy/jn for a -sequence. Fix re < 9, a 
limit of the Solovay sequence and regular in HOD, such that a is ordinal 
definable from some A G 

By Theorem 2.3, re is regular in HOD;p K ( R ). The forcing relation for the 
re-th member of the -sequence with name a, 

{{p,a) I p\\-a e C K }, 

is definable from a and re, and therefore belongs to HOD<p K ( R ). 

Then the interpretation C K of this re-th club belongs to the P max extension 
of HODy K ( R ). But this is a contradiction, since, on the one hand, C K is club 
in re and has order type at most 0J2, which is less than re, and, on the other 
hand, the regularity of re is preserved in the P max extension of HODg> as 

|Pmax| = C. □ 

Question 5.2. Does forcing with Add(0, 1) over the model V[G] in Theo- 
rem 5.1 force rJ W2 , or possibly □(W3)? 

Recall that a cardinal 9 is weakly compact if and only if any /: [9] 2 — > 2 
is constant on a set of the form [A] 2 for some A € [9] 6 . Equivalently, 9 is 
weakly compact if and only if for every S C 7(9) of cardinality 9 there is 
a 6>-complete filter F on 9 such that {A, 9 \ A} D F ^ for each A G S. 
It follows easily from this formulation that 9 is threadable if it is weakly 
compact. 

Theorem 5.3. Assume that AD]g holds, and that 9 is a limit on the Solovay 
sequence, and weakly compact in HOD. Then 9 remains weakly compact in 
the P max extension of HODy e ( R ) . 

Proof. Let r be a P max name in HODy^jj) for a collection of 9 many subsets 
of 9. Then r is definable in HODj> fl ( K ) from a set of reals that is itself 
definable from a bounded subset S of 9. For each P max condition p and each 
ordinal a < 9, let A p ^ a be the set of ordinals forced by p to be in the a-th 
set represented by r. 

Fix an ordinal 5 < 9 such that S C 5, and let 

C: y(w) x ?(<5) -> y(w + <5) 

be defined by letting C(a, b) n w = a, and, for all 7 < (5, w + 7 € C(a, 6) if 
and only if 7 <G 6. Fix also a coding of elements of H(Hi) by subsets of uj. 

By Lemma 2.2, there is a partial order Q of cardinality less than 9 in 
HOD such that for each a C w, C(a, 5) is HOD-generic for Q. The proof of 
Lemma 2.2 shows that there is a sequence (a a \ a < 9) in HOD, consisting 
of Q -names, such that for each cx <i 9 and each a CZ c<j coding some p G Pmax; 
the realization of a a by C(a, S 1 ) is the set A PiQ .. 

To see this, following the argument from Lemma 2.2, let T be an ordinal 
definable relation on "?(oj + 5)x9x9 such that for all a C 00 coding p <G P m ax 
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and all (a, f3) G 9 x 9, we have that /? G A PiQ , if and only if T(C(a, S), a, f3). 
Define T* on 9 x x Q by letting T*(a, /3,'g) hold if and only if T(D, a, f3) 
holds for all D G ^((/), where h is the function from the proof of Lemma 2.2. 
Then T* is (essentially) the desired sequence (a a : a < 9). 

Applying the weak compactness of 9, we can find in HOD a 6>-complete 
filter F on 9, such that, for each a < 9 and each q G Q, F contains either the 
set {(3 < 9 | q\\~$ G cr a }, or its complement. Since \Q\ < 9 in HOD, for each 
P £ Pmax an d each a < 9, either A PjQ , or its complement is in -F.By Theorem 
2.4, the filter generated by F is M-complete in HODy e( - R ). It follows then 
that F measures all the sets in the realization of r in the P max extension. □ 

6. Forcing the square inaccessibility of u 3 

A partial d K -sequence is a sequence (C a \ a G A) (for A a subset of k + ) 
satisfying the three conditions in Definition 1.1 for each a G A. Note that 
condition (2) implies that (3 G A whenever a G A and (3 is a limit point of 

Ca- 

Theorem 6.1 below is the main result of this paper. The partial order 
Add(co>3, 1) adds a subset of by initial segments. When c = ^2, as in a 
Pmax extension, Add(^3, 1) well-orders 3 5 (R) in order type 003. Note that the 
hypotheses of the theorem imply that O is regular, since any singularizing 
function would exist in HOD^ for some set of reals A, and, by Theorem 2.3, 
this would give a club of singular cardinals in HOD below O. 

Theorem 6.1. Assume that ADr holds, that V = L(CP(R)), and that sta- 
tionarily many elements 9 of cofinality oj\ in the Solovay sequence are regular 
in HOD. Then in the P max * Add(ix>3, l)-extension there is no partial n u2 - 
sequence defined on all points of cofinality at most uj\ . 

Proof. Suppose that t is a Pmax * Add(c^3, l)-name in i(J > (M)) whose real- 
ization is forced by some condition po to be such a partial D^-sequence. 
We may assume that r is coded by a subset of CP(M.), and (by using the least 
ordinal parameter defining a counterexample to the theorem) that (r,po) is 
definable from some ACM. Using our hypothesis (and Theorem 2.3 for 
item (4)), we get 9 < O with A in ^(M), and ordinals £0 and £1 such that 

(1) < £0 < © < 

(2) L^ 1 (J 3 (IR)) satisfies a sufficiently large (finite) fragment T of ZF; 

(3) 9 is a limit element of the Solovay sequence of L(3 5 (M)) of cofinality 

(4) 9 is regular in HODy e ( M) ; 

(5) po€L & (0> & (R)); 

(6) every element of L^ (3 3 ^ (1R)) is definable in L^ (^ (M)) from a set 
of reals in ^ (E); 

(7) in L^ 1 (J 5 (M)), r is a P max * Add(w3, l)-name whose realization is 
forced by po to be a partial □ W2 -sequence defined on the ordinals of 
cofinality at most uj\; and 
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(8) there exist a € L^ (J , e(M)) and an elementary embedding 
i:L & (y 9 (R))-»L €l (0>(R)) 

with critical point 9 such that j(o~) = r. 

To see this, let £i be the least ordinal £ > O such that L^(0 5 (R)) |= T, 
and t is definable from A in Lg(y(R)). Then every element of L^ 1 (5 ) (R)) is 
definable in L^ 1 (J > (M)) from a set of reals. For each a < 0, let X a be the 
set of elements of L^ L (?(R)) definable from a set of reals of Wadge rank less 
than q. Then, by the definition of the Solovay sequence, and Remark 2.1, 
the order type of X a n is always at most the least element of the Solovay 
sequence above a. Since is regular, X a n is bounded below 0. Let 
f(a) = sup(X a n 0). Then / is continuous, and we can find 9 satisfying 
items (3) and (4) above, and such that f(9) = 9. Let £o be the order type 
of XgC\£i, so that L^CPgiR)) is the transitive collapse of Xg. 

Let M = L io (y e (R)) and Mi = L 6 (?(M)). Let G be P max -generic over 
Mi, containing the first coordinate of po. Then j lifts to 

j: M [G] ->• Mi[G], 

and j(Add(0, i)^o[G]) = A dd(0, l) M i[ G l. Since P max is countably closed, 9 
has cofinality oj\ in Mi[G]. Since Mo[G] and Mi[G] have the same reals, 
Add(6>, l) Ml '[ G l is w-closed in MJG]. 

Claim 6.2. // H is Mi[G]-generic over Add(9 , 1) M °^ , then a G * H has a 
thread in Mi [G] [H] . 

Since 9 has uncountable cofinality in Mi[G][i?], there can be at most 
one thread through (Jg*h in Mi[G][i?]. The thread, being unique, would 
be in HOD g> 9 (R)[G][i?] (note that HODy e ( R ) has the same sets of reals as 
M , and that every P max -name for a subset of Add(0, l) M °^ in HODy^^ 
is coded by a subset of IP Q (]R), and thus by a set of reals in V). This leads 
to a contradiction, as 9 would be collapsed in HODy^R) [G] [H], which is 
impossible since 9 is regular in HODy^). 

It suffices then to prove the claim. 

Proof. Towards a contradiction, suppose that the claim were false. By the 
homogeneity of Add(#, 1) M °[ G ], it suffices to consider the case where H con- 
tains the second coordinate of pq. Let C £ Mi be club in 9, o. t.(C) = u\. By 
the Coding Lemma, C is in L(B,M) for some set of reals B with \B\yy = 9. 
If H is Mi [G]-generic as above, then o~g*h is a coherent sequence of length 
9 with no thread in Ml[G]. We can fix (P max * Add(0, l) M(, [ G ])-names p and 
tp in L(B, R) such that 

• Pg*h is the tree of attempts to build a thread through ctg*h along 
C (i.e., the relation consisting of those pairs (a, f3) from C for which 
the /3-th member of ac*H extends the a-th member), and 
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• ipG*H is the poset that specializes pc*H (i-e., which consists of fi- 
nite partial functions mapping C to ui in such a way that pg*h- 
compatible elements of C are mapped to distinct elements of uj, 
ordered by inclusion). 

Since <tg*h has no thread in M^G^H], Add(#, l) M ^ G Utfj is w-closed*c.c.c, 
and thus proper, in Mi[G]. 

Subclaim 6.3. In M\[G], there are H,f such that 

• H is Add(6, 1) M °[ G 1 -generic over M [G], and 

• / specializes pg*h- 

Proof. In M [G], Add(6>, 1) is < ^-closed. 

For each a £ C and each ternary formula 0, let E a M be the collection 
of sets of the form {x | Mq[G] \= (p(A,G,x)} that are dense subsets of 
Add((9, 1) M °[ G 1, where A is an element of "P a (R). Then E a>(j> has cardinality 
less than 9 in Mq[G], so there is a dense subset D a><j) of Add(#, 1) M <>[G] 
refining all the members of E a( k. 

Since PFA(c) holds in M^G] (by Woodin [WoolO, Theorem 9.39]), there 
is a filter H *K on Add(0, 1) M °[ G 1 *ip in Mi[G] such that H meets D a>(j> , and 
H * K meets the dense sets guaranteeing that K determines a specializing 
function / for pc*H- That gives the subclaim. □ 

Let H and / be as in the subclaim. Then in Mi[G], H is a condition in 
Add(0, 1). We can therefore find a generic H\ over Mi[G] such that j lifts 
to 

j: Mo[G][H] Mi[G][Hi]. 

But then ac*H has the thread {tg*h 1 )b- But / is in Mi[G], so u\ was 
collapsed by going to Mi[G][i?i], giving a contradiction. □ 

This completes the proof of Theorem 6.1. □ 

Remark 6.4. In consistency strength, the assumption of Theorem 6.1 is 
below a Woodin limit of Woodin cardinals; this follows from the proof of 
Sargsyan [Sara, Theorem, 3.7.3]. In turn, this assumption is equiconsistent 
with a determinacy statement that is easier to state. In fact, something 
stronger than mere equiconsistency holds, as we proceed to sketch: 

Assume V = L(3 5 (M)) and that ADjr holds. We claim that, at least in the 
presence of the HOD analysis, see Sargsyan [Sara], the key requirement that 
there are stationarily many 9 in the Solovay sequence that have cofinality ui\ 
and are regular in HOD is actually equivalent to (perhaps restricting to an 
inner model) requiring that O is Mahlo to measurables of HOD, that is, that 
there is a stationary subset of O consisting of cardinals that are measurable 
in HOD. 

To see this, assume we can use the HOD analysis. If is Mahlo to 
measurables of HOD, then we may assume the cardinals in the relevant 
stationary set are all in the Solovay sequence. Moreover, in V they must 
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have cofinality at least u±. The HOD analysis is used here to lift Steel [StelO, 
Lemma 8.25] to our context. 

It then follows that, for some T C J'(IR), in L(T,IR) we have ADr, and 
a stationary set of 9 in the Solovay sequence that have cofinality precisely 
u\ in V and are regular in HOD. In effect, we can take T = J'(M), unless 
there is a 9 a regular in HOD and of cofinality strictly larger than uj\ in V, 
in which case we let «o be the least such a, and take V = '3 > g a (M). By the 
coding lemma and the results of Section 2, it follows that the assumptions of 
Theorem 6.1 hold in M = L(T, R). That the set of 9 < 9 ao = @ M that are 
regular in HOD M and of cofinality ui\ in M is stationary is also a consequence 
of the HOD analysis; the point is that non-overlapped measurable cardinals 
of Mitchell order zero have cofinality uj\ , so the minimality of ao gives the 
result. 

Conversely, from the assumptions of Theorem 6.1, and the HOD analysis, 
it follows (again, just as in Steel [StelO, Lemma 8.25]) that any cardinal in 
the relevant stationary set is actually measurable in HOD. 

7. Stronger hypotheses, and the threadability of u 3 

In this section we present some applications of hypotheses stronger than 
the one used in Theorem 6.1. These assumptions are natural strengthenings 
of determinacy, though at the moment we do not know how their consis- 
tency strength compares with traditional large cardinal assumptions. In 
particular, we do not know whether the assumptions we consider here can 
be proved consistent from a Woodin limit of Woodin cardinals. 

The following lemma will be used in the proofs of Theorems 7.3 and 7.5: 

Lemma 7.1. Suppose that Mq C Mi are models o/AD + such that 

• IP(R) M ° is a proper subset o/IP(R) Ml ; 

• Mi \= "9 is regular" ; 

• M ° has cofinality at least u 2 in M\ . 

Let G C Pmax be an M\- generic filter. Then Add(w3, 1) M °[ G ] is closed under 
ui-sequences in Mi[G]. 

Proof. Since Mq \= AD + and G is an Mo-generic filter for P max , u^f ^ = 
e Mo . Note first that cf(0 M °) = uj 2 in M ± [G]. Since we have assumed that 
cf (0 M °) > u>2 in Mi, equality follows from the Covering Theorem 4.2: Given 
any bounded subset X of 9 Ml of cardinality Ki in MJG], let A € M\ be 
a set of reals of Wadge rank at least sup(X), and apply Theorem 4.2 with 
M = L(A,R). 

Let {p a | a < lji) be a sequence in Mi[G] consisting of conditions in 
Add(u>3, 1) M °[ G 1. Since cf(0 M °) = U2 in we may fix a 7 < Mo 

such that each p a is a subset of 7. Since W2-DC holds in Mi[G] by Woodin 
[WoolO, Theorem 3.9], we may find in Mi[G] a sequence (r a \ a < 
consisting of P max -names in Mq such that t^g = Pa for all a < uj\. 
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Via a pre- well-ordering R of length 7 in Mo, we may assume that each 
r a is coded by R and a set of reals S a in Mo, in such a way that (5 Q | 
a < uii) G Mi[G]. Letting 7/ < M ° be a bound on the Wadge ranks 
of the sets S a , we have that the sequence (S a \ a < u±) is coded by a 
single set of reals E in Mo and an uj\ -sequence of reals in Mi[G]. Finally, 
since W 1 n M [G] = W 1 n Mi[G] (again by Theorem 4.2) we have that 
(p a \a< wi) G M [G]. □ 

Definition 7.2. Given an ordinal 7 and a cardinal A, the principle 0(7, A) 
says that there exists a sequence (C Q | a < 7) of nonempty sets such that 

(1) For each a < 7, 

• |C Q | < A; 

• Each element of Q a is club in a; 

• For each member C of S a , and each limit point /3 of C, C PI /3 G 

C/3; and 

(2) There is no thread through the sequence, i.e., there is no club E C 7 
such that £ fl a £ 6 a for every limit point a of £7. 

Again, we refer to sequences witnessing the above principle as 0(7, A)- 
sequences. Notice that O k \ implies D(k + ,A). 

The arguments of Todorcevic [Tod84, Tod02] show that MM ++ (c) implies 
the failure of 0(7, cui) for any ordinal of cardinality and cofinality 002- 

Note that the hypothesis of Theorem 7.3 below is stronger than that of 
Theorem 6.1. By Woodin [WoolO, Theorem 9.10], the hypotheses of the 
theorem imply that AD + holds in Mo. 

Theorem 7.3. Suppose that Mq C Mi are models ofZF containing the reals 
such that, letting Tq = 5 > (R) n Mo, the following hold: 

• M C HOD^ 1 ; 

• Mi |= AD K + "6 is regular"; 

• M ° is on the Solovay sequence of M\ and has cofinality at least U2 
in Mi . 

Let G C P max be M x -generic and let H C Add(w 3 , l) M ^ be M^G]- generic. 
Then, in Mq[G\[H\, lu^ is square inaccessible and, in fact, □ W2)W fails. 

Proof. Suppose that r is a P max * Add(w3, l)-name in Mo for a □ W2ja; - 
sequence. We may assume that the realization of r comes with an indexing 
of each member of the sequence in order type at most uj. In Mo, r is ordinal 
definable from some set of reals S. Since @ M ° is on the Solovay sequence of 
Mi, HODp^ 1 has the same sets of reals as Mq. 

By Woodin [WoolO, Theorem 9.39], MM ++ (c) holds in M ± [G]. Since 
g>( Wl )Afi[G] is contained in L(R)[G] (Woodin [WoolO, Theorem 9.23]), 6 M ° 
has cofinality at least u>2 in Mi [G] . Forcing with < ^-directed closed partial 
orders of size at most c preserves MM ++ (c) (see Larson [LarOO]). It follows 
then from Lemma 7.1 that MM ++ (c) holds in the Add(w 3 , l) M o[ G l -extension 
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of Mi[G], and thus that in this extension every candidate for a □(G M °,u;)- 
sequence is actually threaded. 

Since Q M ° has cofinality at least uji in the Add ( w 3 , 1) M °[ G 1 -extension of 
Mi[G] (which satisfies Choice), each such sequence has at most oj many 
threads, since otherwise one could find a Q a in the sequence with uncount- 
ably many members. Therefore, some member of some C a in the realization 
of r will be extended by a unique thread through the sequence, and since 
the realization of r indexes each Q a in order type at most uj, there is in 
Mi a name, ordinal definable from S, for a thread through the realization 
of r. This name is then a member of HOD^ 1 . This gives a contradiction, 

since HOD^ 1 having the same sets of reals as Mq implies that Add(w3, 1) 
is the same partial order in M [G] and HOD^ 1 , so HOD^ 1 [G] thinks that 
Add(ix>3, is ^-closed and thus preserves u; 3 . □ 

The following principle is introduced in Woodin [WoolO, §9.5]. If one as- 
sumes that I is the nonstationary ideal, then one gets Todorcevic's reflection 
principle SRP(re). The principle SRP(w2) follows easily from MM ++ (c). 

Definition 7.4. Given a cardinal re > U2, SRP*(re) is the statement that 
there is a proper, normal, fine ideal I C IP([re] Ko ) such that for all stationary 
T C wi, 

{X G [re] K » I inwi G T} 0/, 
and such that for all S C [re] K °, if S is such that for all stationary T C oj\, 

{lG5|InwiGT}^/, 
then there a set Y C re such that 

• wi C F; 

• |r| =Ni; 

• cf(sup(y)) = wi; and 

• 5 n [F] Ko contains a club in 

Before we state Theorem 7.5, we remark that the only difference between 
its hypothesis and that of Theorem 7.3, is that now we assume M = HOD^ 1 
while, in Theorem 7.3, we assumed only M C HOD^ 1 . 

Theorem 7.5. Suppose that Mq C M\ art models q/ZF with the same reals 
such that, letting Tq = 7(JH) n Mq, the following hold: 

• M = HOD^ 1 ; 

• Mi |= AD M + "9 is regular"; 

• e M ° < 9 Ml ; and 

• M ° has cofinality at least 0J2 in M\ . 

Let G C P max be Mi-generic, and let H C Add(w 3 , l) M o[G] be M^G] -generic. 
Then the following hold in Mq [G] [H] : 

• U3 is threadable; in fact, we have -O(o;3,u;); 

• SRP*(a;3); 
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Proof. The beginning of the proof, through the proof of -O(o;3,c<;), is al- 
most exactly like the proof of Theorem 7.3. We sketch it for the reader's 
convenience. Again, MM ++ (c) holds in Mi[G], and AD + holds in Mq. 

Again, MM ++ (c) holds in the Add(w 3 , 1) M ° ^-extension of M ± [G], so in 
this extension every candidate for a □(B M °, w)-sequence is threaded. Since 
9 M ° has cofinality at least cu 2 in the Add ( u 3 , l) M ^ -extension of Mi[G], 
each such sequence has a unique thread, which means that there is a name 
for such a thread definable from any name for such a sequence. 

Now suppose that r is a P max * Add(^3, l)-name in Mq for a 0(u 3 ,uj)- 
sequence. Then, in Mi , r is ordinal definable from an element of Tq. 

Since in M\ there is a (Pmax * Add (1^3, l)) M °-name for a thread through 
the realization of r, and since each thread is the unique thread extending 
some Q a on the sequence, HOD^ 1 also sees a name for a thread through the 
realization of r. 

That SRP*(w 3 ) holds in Mo[G] follows from the fact that the nonstation- 
ary ideal on [e M °f as defined in Mi[G][H] is an element of M [G] [H] , and 
the facts that |0M>|Afi[G|[H] = N 2 , and Mi[G][H] satisfies SRP(w 2 ). □ 

Question 7.6. Can one improve the theorems in this section to obtain the 
failures of □ W2)Wl and □(w3,c<;i)? 
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